局部敏感哈希Locality Sensitive Hashing(LSH)之隨機投影法

1. 概述 LSH是由文獻[1]提出的一種用於高效求解最近鄰搜索問題的Hash算法。LSH算法的基本思想是利用一個hash函數把集合中的元素映射成hash值，使得相似度越高的元素hash值相等的概率 ...